Serial Number 10/695,953 



AMENDMENTS TO CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claims 1-17 (Canceled). 

18. (Currently Amended) A software-readable medium containing instructions for 
scheduling tasks within a computing device, comprising: 

a) instmctions for accessing a multi-level work queue of a plurality of waiting 
tasks awaiting scheduling; said waiting tasks being ordered in said multi-level work queue 
according to an associated priority; 

b) instructions for attempting to locate at least one selected task from within the 
work queue which is capable of being executed simultaneously with the first tas k and each task 
has an associated priority , and wherein the processor further comprises instructions for selecting 
as the first task a waiting task for which no other waiting task has a higher priority; 

c) said instructions for attempting to locate at least one selected task comprise 
comprising instructions for considering only waiting tasks having a priority equal to that of the 
first task; and 

d) instmctions for combining the at least one selected task with the first task to 
form a combined task and scheduling the combined task, in the event that at least one selected 
task is located. 

Claims 19-20 (Canceled). 

2 1 . (Previously Presented) A processor for scheduling a first task within a computing 
device, comprising: 
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a) instructions for accessing a work queue of a plurality of waiting tasks waiting 

scheduling; 

b) instructions for determining whether the computing device has sufficient 
resources to execute the first task and for determining whether the first task is time sensitive, in 
the event that the computing device does not have sufficient resources to execute the first task; 

c) instructions for attempting to locate at least one selected task from within the 
work queue which is capable of being executed simultaneously with the first task, in the event 
that the computing device has sufficient resources to execute the first task^ and for rejecting the 
first task, in the event that the computing device does not have sufficient resources to execute the 
first task and that the first task is time sensitive; 

d) instructions for combining the at least one selected task with the first task to 
form a combined task and scheduling the combined task, in the event that the computing device 
has sufficient resources to execute the first task and that at least one selected task is located; and 

e) instructions for attempting to schedule a second task before attempting to 
schedule the first task, in the event that the computing device does not have sufficient resources 
to execute the first task and that the first task is not time sensitive. 

22. (Previously Presented) A software-readable medium comprising instructions for 
scheduling a first task within a computing device, comprising: 

a) instructions for accessing a work queue of a plurality of waiting tasks awaiting 
scheduling and for determining whether the first task is time sensitive, in the event that the 
computing device does not have sufficient resources to execute the first task; 

b) instructions for determining whether the computing device has sufficient 
resources to execute the first task and for rejecting the first task, in the event that the computing 
device does not have sufficient resources to execute the first task and that the first task is time 
sensitive; 

c) instructions for attempting to locate at least one selected task from within the 
work queue which is capable of being executed simultaneously with the first task, in the event 
that the computing device has sufficient resources to execute the first task and for attempting to 
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schedule a second task before attempting to schedule the first task, in the event that the 
computing device does not have sufficient resources to execute the first task and that the first task 
is not time sensitive; and 

d) instructions for combining the at least one selected task with the first task to 
form a combined task and scheduling the combined task, in the event that the computing device 
has sufficient resources to execute the first task and that at least one selected task is located. 

Claims 13-26 (Canceled). 

27. (New) A method for scheduling tasks within a computing device, comprising: 

a) accessing a multi-level work queue of a plurality of waiting tasks awaiting 
scheduling; said waiting tasks being ordered in said multi-level work queue according to an 
associated priority; 

b) attempting to locate at least one selected task from within the work queue 
which is capable of being executed simultaneously with the first task, considering only waiting 
tasks having a priority equal to that of the first task, and selecting as the first task a waiting task 
for which no other waiting task has a higher priority; and 

d) combining the at least one selected task with the first task to form a combined 
task and scheduling the combined task, in the event that at least one selected task is located. 

28. (New) A processor for scheduling tasks within a computing device, comprising: 

a) instructions for accessing a multi-level work queue of a plurality of waiting 
tasks awaiting scheduling; said waiting tasks being ordered in said multi-level work queue 
according to an associated priority; 

b) instructions for attempting to locate at least one selected task from within the 
work queue which is capable of being executed simultaneously with the first task and each task 
has an associated priority, and wherein the processor further comprises instructions for selecting 
as the first task a waiting task for which no other waiting task has a higher priority; 
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c) instructions for attempting to locate at least one selected task comprise 
comprising instructions for considering only waiting tasks having a priority equal to that of the 
first task; and 

d) instructions for combining the at least one selected task with the first task to 
form a combined task and scheduling the combined task, in the event that at least one selected 
task is located. 

29. (New) A method for scheduling a first task within a computing device, 
comprising the steps of: 

a) accessing a work queue of a plurality of waiting tasks waiting scheduling; 

b) determining whether the computing device has sufficient resources to execute 
the first task and for determining whether the first task is time sensitive, in the event that the 
computing device does not have sufficient resources to execute the first task; 

c) attempting to locate at least one selected task firom within the work queue 
which is capable of being executed simultaneously with the first task, in the event that the 
computing device has sufficient resources to execute the first task, and rejecting the first task, 
in the event that the computing device does not have sufficient resources to execute the first task 
and that the first task is time sensitive; 

d) combining the at least one selected task with the first task to form a combined 
task and scheduling the combined task, in the event that the computing device has sufficient 
resources to execute the first task and that at least one selected task is located; and 

e) attempting to schedule a second task before attempting to schedule the first 
task, in the event that the computing device does not have sufficient resources to execute the first 
task and that the first task is not time sensitive. 

30. (New) A processor for scheduling a first task within a computing device, 
comprising: 
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a) instructions for accessing a work queue of a plurality of waiting tasks waiting 

scheduling; 

b) instructions for determining whether the computing device has sufficient 
resources to execute the first task and for determining whether the first task is time sensitive, in 
the event that the computing device does not have sufficient resources to execute the first task; 
and 

c) instructions for attempting to schedule a second task before attempting to 
schedule the first task, in the event that the computing device does not have sufficient resources 
to execute the first task and that the first task is not time sensitive. 

3 1 . (New) A software-readable medium comprising instructions for scheduling a first 
task within a computing device, comprising: 

a) instructions for accessing a work queue of a plurality of waiting tasks awaiting 
scheduling and for determining whether the first task is time sensitive, in the event that the 
computing device does not have sufficient resources to execute the first task; 

b) instructions for determining whether the computing device has sufficient 
resources to execute the first task and for rejecting the first task, in the event that the computing 
device does not have sufficient resources to execute the first task and that the first task is time 
sensitive; and 

c) instructions for combining the at least one selected task with the first task to 
form a combined task and scheduling the combined task, in the event that the computing device 
has sufficient resources to execute the first task and that at least one selected task is located. 

32. (New) A method for scheduling a first task within a computing device, 
comprising the steps of: 

a) accessing a work queue of a plurality of waiting tasks waiting scheduling; 

b) determining whether the computing device has sufficient resources to execute 
the first task and for determining whether the first task is time sensitive, in the event that the 
computing device does not have sufficient resources to execute the first task; and 
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c) attempting to schedule a second task before attempting to schedule the first 
task, in the event that the computing device does not have sufficient resources to execute the first 
task and that the first task is not time sensitive. 



7 



